Arithmetic Algorithms for Ternary Number System
نویسندگان
چکیده
The use of multi-valued logic in VLSI circuits can reduce the chip area significantly. Moreover, there are several additional advantages of using multi-valued logic in VLSI over the conventional Binary logic, such as energy efficiency, cost-effectiveness and so on. It has been shown that Base-3 number system is nearly optimal for computation. This paper is composed of two parts. In the first part of this paper we have studied some existing logical operation on ternary number system. We have also discussed some of the existing arithmetic operations using ternary number system. Some new algorithms for arithmetic operations have also been proposed, and shown to be quite efficient in terms of time complexity. In the second part of this paper we have discussed a special class of Boolean function, known as Rotation Symmetric Boolean Function in base-3. Algorithms for Rotation symmetric Boolean Function in base-3 is also proposed in this paper.
منابع مشابه
Brousentsov's Ternary Principle, Bergman's Number System and Ternary Mirror-symmetrical Arithmetic
We consider an original ternary number system called the ternary mirror-symmetrical number system in the article. It is a synthesis of the classical ternary symmetrical number system and the number system with an irrational base called Bergman’s number system. The main engineering result is a development of an original matrix and pipeline ternary mirror-symmetrical adder, which can be used for ...
متن کاملTruncated ternary multipliers
Balanced ternary number representation and arithmetic, based on the symmetric radix-3 digit set {−1, 0, +1}, has been studied at various times in the history of computing. Among established advantages of balanced ternary arithmetic are representational symmetry, favourable error characteristics and rounding by truncation. In this study, we show an additional advantage: that of lower-error trunc...
متن کاملModeling and Implementation of Reliable Ternary Arithmetic and Logic Unit Design Using Vhdl
Multivalve logic is a reliable method for defining, analyzing, testing and implementing the basic combinational circuitry with VHDL simulator. It offers better utilization of transmission channels because of its high speed for higher information carried out and it gives more efficient performance. One of the main realizing of the MVL (ternary logic) is that reduces the number of required comput...
متن کاملTernary Basic Digit Sets
A radix representation of a real number, for an integral base B ≥ 2 and digit set D, is a string of digits (an...a1a0...)B = ∑∞ i=−n a−iB , with ak ∈ D. It is commonly known that using a digit set of the form {0, 1, ..., B−1}, any positive real number has a B-ary radix representation. This is simply the standardB-ary representation of a number. Alternative digit representations have been of pra...
متن کاملOverflow Detection in Residue Number System, Moduli Set {2n-1,2n,2n+1}
Residue Number System (RNS) is a non-weighted number system for integer number arithmetic, which is based on the residues of a number to a certain set of numbers called module set. The main characteristics and advantage of residue number system is reducing carry propagation in calculations. The elimination of carry propagation leads to the possibility of maximizing parallel processing and reduc...
متن کامل